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Abstract. We develop a new method for building forcing itera- 
tions with "symmetric systems of structures" as side conditions. 
VO ' Using our method we prove that the forcing axiom for the class of 

all the finitely proper posets of size wi is compatible with 2 K ° > K2. 
In particular, this answers a question of Justin Moore by showing 
that U does not follow from this arithmetical assumption. 
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1. Introduction 



Part of the progress in the study of forcing axioms includes the search 
for restricted forms of these axioms imposing limitations on the size of 
the real numbers. Given that forcing axioms typically imply 2 H ° = K 2 , a 
natural problem when faced with a consequence C of a forcing axiom is 

£T) • to find out whether C itself has any impact on the size of the continuum, 

and which. In this paper we approach this question by building a model 
in which a number of consequences of the forcing axiom for the class 
of all proper posets of size ^ (which we will call PFA(o;i)) hold and 

^\j ■ at the same time the continuum is arbitrarily large. 

The standard strategy for producing models of il 2 consequences (over 
the structure (H(u)2), £)) C of forcing axioms is by means of forcing 
iterations with the K 2 -chain condition in which one keeps adding wit- 
nesses of the relevant Ei facts. When the forcing axiom in question 
is PFA (or BPFA), the natural forcing for building a model of C is 
then the direct limit of a countable support iteration of proper forcings 
of length a suitable cardinal of cofinality greater than oj\ and having 
the K 2 -chain condition. By a theorem of Shelah, the limit of such an 
iteration is also a proper poset, and therefore u\ is preserved in the re- 
sulting generic extension. However, this type of construction will never 
give rise to a model in which 2^° > K 2 . The reason is the well-known 
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general fact that a countable support iteration of non-trivial forcings of 
length A, with c/(A) > Wi, always adds generic filters for Coll{oj\ , A) 
over all intermediate models. 

In some cases, the question whether a given consequence of forcing 
axioms puts any upper bound on the size of the continuum can be 
settled by taking a model of the property in question together with the 
continuum small and adding many Cohen or random reals to it. 

This way, it can be proved for example that the negation of Club 
Guessing does not imply 2 N ° < K 2 . Club Guessing (CG) asserts that 
there exists a ladder system (A$ : S G Lim(u>i)flj with the property that 
for every club CC^ there is some 5 G C such that a final segment of 
As is included in C. It is not difficult to prove that the product with 
finite supports of Cohen forcing always preserves -iCGjj 

There are other anti-diamond principles for which the strategy of 
adding many Cohen reals does not work. This is for example the case 
of the negation of Weak Club Guessing. Weak Club Guessing (WCG) 
asserts that there exists a ladder system A = (As : 5 G Q) with the 
property that for every club C C u\ there is some 5 G C such that 
As PI C is infinite. We will also say that A is a WCG-sequence. Note 
that CG implies WCG. Also, using countable closed conditions it is 
not difficult to see that -WCG is a consequence of BPFA, and that it 
can be forced over any model of CH by a countable support iteration of 
proper forcings of length U2- On the other hand, Cohen forcing always 
adds a WCG-sequenceJj Hence, the consistency of -WCG with the 
continuum of size strictly larger than K 2 cannot be proved by adding 
Cohen reals to a model where WCG is false. One possibility for this 
is to add many random reals to a model of -WCG. In fact, it is not 
hard to see that random forcing always preserves -WCGjj 

There are however some strengthenings of -iCG for which the above 
methods do not apply. For example this is the case of Cocfe(even-odd), 
a principle formulated by Tadatoshi Miyamoto saying that WCG fails 
in a dramatic way. More precisely, Co<ie(even-odd) says that for every 
ladder system A = (As : 5 G Lim(ui)) and every BCwj there exist 
two clubs C and D of u)\ such that for each 5 G C: If 5 G B (resp. 
5 <£ B), then \A$ fl D\ < K is odd (resp. even). 

Another example is the negation of U (mho). The principle O, for- 
mulated by Moore, says that there is a sequence (f a : a G u>x) such 



A sequence (As ■ 6 G Lim(uJi)) is a ladder system iff for every S 6 Lim(uii), 
Ag is a cofinal subset of 6 of order type w. 
We learned this from Hiroshi Sakai. 
This has been observed as well by Sakai. 
We learned this from Michael Hrusak. 
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that f a is a continuous mapu from a into to for all a G oj\ and with 
the property that for every club E C oj\ there is a 5 in E such that 
fs takes all values in u on E D 5. The following is an observations of 
Moore concerning this statement: Notice that if a < uj\ and / : a — > uj 
is continuous, then a can be partioned into open intervals on which / 
is constant. In such a situation there is a cofinal CCaof order- type 
at most uj such that f{e) depends only on the size of ef)C. From this it 
is clear that 13 follows from CG. In [6 J Moore asked whether 13 follows 
from 2 K ° > N 2 . 

In this paper we introduce an alternative method to standard count- 
able support iterations for producing models of certain il 2 statements. 
Using this method we prove that a certain forcing axiom which is a 
natural fragment of PFA(wi) and which implies both Code (even-odd) 
and the negation of 13 is consistent together with the continuum being 
larger than K 2 . In fact, we build a generic extension where this forc- 
ing axiom holds and 2 H ° is equal to k, where k is an arbitrarily fixed 
cardinal satisfying certain GCH like assumptions in the ground model. 

Definition 1.1. Given a poset P, we will say that P is finitely proper 
iff for every regular cardinal A > N 2 , every finite set {iVj : i 6 m} 
of countable elementary substructures of H (A) containing P and every 
condition p e Hl-^ : * < m ) ^ P there is a condition p' extending p 
and (Ni, P)-generic for all i. 

Definition 1.2. Let PFA*(u;i) denote FA(T), where F is the class of 
all the finitely proper posets of size Ki. 

Note that all partial orders satisfying the countable chain condition 
are finitely proper, and therefore PFA*(u;i) is a generalization of MA Wl . 
Other applications of PFA*(wi) (including the failure of 13 and some 
other anti-diamond principles on Wi) can be found in section HI 

Our main theorem is the following. 

Theorem 1.3. (CH) If k is a cardinal such that k Ki = k and 2 <K = k, 
then there exists a proper forcing notion V with the ^-chain condition 
such that both PFA*(wi) and 2 K ° = k hold in the generic extension by 
V. 

Our method produces a proper forcing notion with the K 2 -chain 
condition. This forcing notion V is the direct limit V K of a sequence 
(V a : a < k) of partial orders, where V a is a complete suborder of 
Vfi whenever a is less than (3. Our construction can thus be seen as a 
forcing iteration in a broad sense. 



3 With respect to the order topology. 
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One crucial feature in the proof of properness is the use of certain 
finite "symmetric systems" of side conditions. These side conditions 
will be elementary substructures of H(k) and will be added by Vq. If 
N is one of them, q = (p, A) G V a and (JV, a) G A, then all the rele- 
vant pieces of information coming from any P a -extension of q can be 
relativized to N. This happens because - under the above assumptions 
- if p(£) 7^ and £ G afl N, then p(£) is asked to be generic over -/V[Gy 
with respect to a certain (finitely) poset whose domain is included in 
uj\. Each p(£) will be a countable ordinal and the set of those £ < a on 
which p(£) is nonzero is finite. The technique of ensuring properness 
of a given forcing notion by incorporating elementary substructures 
of some large enough model into its definition may be traced back to 
Todorcevic's [TJ. 

The rest of the paper is organized as follows: Section [2] starts with 
a definition of a partial order V witnessing Theorem 11.31 Section [3] 
contains proofs of the main facts about V. Theorem 11.31 follows then 
easily from these facts. Finally, Section H] deals with some applications 
ofPFA*(w 1 ). 

Even if this work tries to be sufficiently self-contained, we will as- 
sume that the reader has a good knowledge of forcing. Two good 
references are Kunen ([3]) and Jech ([2]). Our notation is more or less 
standard, but in some cases we have tried to give a complete explana- 
tion of the symbols and notions that we use. 

2. The forcing construction 

The proof of Theorem 11.31 will be given in a sequence of lemmas. 

Let $ : K — > H(k) be a surjection such that for every x in H(k), 
$ _1 ({a;}) is unbounded in k]j 

Let {9 a : a < k) be the strictly increasing sequence of regular 
cardinals defined as 9 = |2 K |+ and 9 a = |2 s «H e s:/3<«}|+ if a > Q 
For each a < k let .M* be the collection of all countable elementary 
substructures of H{9 a ) containing $ and (9p : (3 < a). Let also 
M a = {N* n H(k) : iV* G M a } and note that if a < 0, then M* a 
belongs to all members of A4*a containing the ordinal a. 

Our forcing V will be the direct limit V K of a certain sequence (V a : 
a < k) of forcings. The properness of each V a will be witnessed by 
the club -M*. The main idea here is to use the elements of Ai a as 
side conditions to ensure properness, but without losing the H2^chain 
condition. This brings us to the idea of symmetric systems. 



3 The bookkeeping function $ exists by the assumption 2 <K = k. 
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Definition 2.1. If iV is such that N C\ u>i is an ordinal, then 5n will 
denote this ordinal. 

Definition 2.2. Let K be an uncountable cardinal, let M. be club 
of [H(li)f , let P C H(k), and let {iV 4 : i < m} be a finite set of 
members of Ai. We will say that {A/j : i < m} is a P -symmetric 
system of members of Ai if 

(A) For every i < m, N{ G A4. 

(5) Given distinct i, %' in m, if 5^ = S^.,, then there is a (unique) 
isomorphism 

* at^, : (N u g, P n i^) — > (iv,,, g, P n A^) 

(Note that ^Ni,N-, is continuous, in the sense that sup^&N^ " £) : 
^n N-, (£) whenever £ G AT* is an ordinal of countable cofinal- 

ityj 1 

Furthermore, we ask that ^n^n., be the identity on k fl Ni fl 
A^. 

(C) For all i, j in m, if 5jv. < 5^, then there is some %' < to such 
that 6n., = ^Ni and A/j G N^. 

(D) For all z, i', j in m, if Nj G A/j and 5^ = 8n.,, then there is 
some j' < m such that ^/ NuNi ,(Nj) = Nj'. 

If A4 is the club of countable A" =<! H(K) and P = 0, we will call 
{A/j : i < m} a symmetric system of elementary substructures of H(k). 

Let us proceed to the definition of (P Q : a < k) now. 

Vq consist of all pairs of the form (0, {(A/j, 0) : i < to}), where 
{A/j : i < m} is a ^-symmetric system of members of AAq. 

Given P -conditions q e = (0, {(A^,0) : i < m e }) for e G {0,1}, gi 
extends go if {A/f : i < m } C {A"/ : z < toi}. 

In the definition of a Po-condition we have used the empty set in 
a completely vacuous way. These (vacuous) 0's are there to ensure 
that the (uniformly defined) operation of restricting a condition in a 
(further) V a to an ordinal (3 < a yields a condition in P^ when applied 
to any condition in any V a and to (3 = 0. 

Let a < k and suppose that we have defined P„ and that V a is a 
partial order of size k with the H^-chain condition^ From now on, we 



Equivalently, ^at^jv./ is an isomorphism between the structures (JVj,G,iVj (~l 

c/(w))and(AV,e,AVnc/M). 

That V a is a partial order will follow easily from the definitions we are about 
to see. \V a \ = k follows from n > to and 2 <K = k. The H2-chain condition of V a 
follows from Lemma [ 
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also assume that if g G V a , then q is an ordered pair of the form (p, A), 
where 

(o) p is a sequence of ordinals of length a and 
(o) A is a finite relation {(N{, n) : i G n} whose domain and range 
are included in, respectively, M.q and a + 1. 

Definition 2.3. If g = (p, A) is an element of V a , then 

(•) X q denotes the domain of A and 

(•) X* denotes the set of those N such that (N, a) G A. 

Definition 2.4. (In V[G a ], where G a is a ^-generic filter) Let 1Z be 
a forcing on oj\ whose weakest condition is the ordinal 0. We will say 
that TZ is V -finitely proper (with respect to V Va ) iff there exists a club 
D C ([H{k)] h °) v in V such that: 

If {Ni : i e m} C D (m e uj) is such that {iVi : i < m} C X* 
for some w G G a and such that 7?. G iVjfGJ for all z, then for every 
v G f]{Ni flwi : J6 m} there exists i/* such that v* 7£-extends v and 
is (ATj[G Q ,],7?.)-generic for all z. 

The definition of "Pq+i is as follows. Conditions in V a +i are pairs of 
the form 

q=(jpT(v), {(N u (3i) : Km}) 
with the following properties. 

(6 0) p is a sequence of length ajj 

(6 1) For all i < m, A < (a + 1) n ^^(iVi n «). 

(62) The restriction of g to a is a condition in P a . This restriction 
is defined as the object 

q\ a :=(p, {(Ni,!3?) : k < m}), 

where /3f = min{(3i, a}. 

(63) z/ G cji 

(64) If $(«) = 7?. is a Pa-name for a V-finitely proper forcing on uj\ 
whose weakest condition is 0, v ^ 0, N G Af* and iV G Ata+i, 
then g| Q forces (in V a ) that z/ is (N[G a ],1Z)-generic. 

(65) If $(«) is not relevant (i.e., if $(a) is not a P Q -name for a 
^-finitely proper forcing on to\ whose weakest condition is 0), 
then v = 0. 

Given conditions 

q c = (p:(S) t {{N?,ffl :i<m e }) 



Note that p^(u) is a sequence of length a + 1. 
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(for e G {0, 1}) in V a +i, we will say that q\ < a +i % if and only if the 
following holds. 

(cl) qi\ a < a ?oU 

(c2) If $(a) = 7?. is a ? a -name for a V^-finitely proper forcing on 
u\ whose weakest condition is 0, then qi\ a forces in V a that z/ 1 
"^.-extends u°. 
(c3) For all i < m there exists /3j > /?? such that (iV°, /?») G A gi . 
Some explanations concerning the natural embedding between V a and 
V a +i can be found in the last paragraph of this section and in lemma 
13. 11 In Remark 13.51 we also show that if <&(a) is relevant and q = 
(p~(i>),Aq) is an element of V a +i, then we can find a condition q' = 
ip'^iv'), A') P Q+ i-extending g and such that v' ^ 0. 

Now assume that 7 < k is a nonzero limit ordinal. A pair of the 
form q = (p, {(iVj, /%) : i < m}) is a condition in P 7 if and only if it 
has following properties. 
(0? 1) p is a sequence of length 7. 
(d 2) For all i < m, # < 7 n sup(Ni n «)0 

(d3) For every e < 7, the restriction g| e := (p \ e,{(Ni,(3f) : z < 
m}) is a condition in V £ ; where /3| = /% if /% < e, and [3f — e if 
Pi >e. 
{d 4) The set of ordinals ( < 7 such that p(£) 7^ is finite. 

Finally, given q 1 = (p lf Ai) and g = (Rh A ) in P 7 , we will say that 
9i <7 <?o if an d om y if the following holds. 
(e) For every (3 < 7, q x \p < p gol/30 

Definition 2.5. Given any a and any P Q -condition q = (p, {(A^, /%) : 
i < n}), the finite set of £ < a such that p(£) 7^ will be denoted by 
supp(q) and will be called the support of q. 

If a < (3 < k and q = (p,{(Nj,(3j) : j < m}) is a T^-condition 
such that supp(q) C a and /?,• < a for all j, we will often identify 
g with the P a -condition (p \ a,{(Nj,/3j) : j < m}). Notice that if 
a < (3 < k and q = (p, A) is a "P a -condition, then q can be naturally 
identified with a "Pg-condition (0*, A) by setting p* \ a = p and letting 
P*(0 = (^' 0) f° r a ^ £ e [ a ; /^)o Therefore if q is a T^-condition and 
a < (3, then q "P^-extends its restriction to a. Finally notice that if 
a < (3 < k, N* G M*p and a G N*, then V a G N*. 



10 Note that /% is always less than k (even when 7 = «). 
Notice that (pi,Ai) < 7 (po,Ao) implies that for every (Ni,fii) <E Ao there 
exists ft > fa such that (iVj, Pi) G Ai. 

This is in accordance with the above identification. 
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3. The Main Facts 

We are going to prove the relevant properties of the forcings V a - 
Theorem 11.31 will follow immediately from them. 

Lemma 3.1. Let a < (5 < k. If q = (p, A q ) e V a , s = (r,A s ) e Vp 
and q < a s\ a , then (jP{r \ [a, (3)),A q U A s ) is a condition in Vp 
extending s. Therefore, any maximal antichain in V a can be seen as a 
maximal antichain in V$ and V a can be seen as a complete suborder of 
-Pp- 

Proof. This is a mechanical verification. One crucial point is the use 
of the markers /% in the definition of the forcing. New side conditions 
(Ni,/3i) appearing in A q may well have the property that iVj fl [a, (3) ^ 
0, but they will not impose any problematic promises - coming from 
clause (64) in the successor case of the definition - on ordinals v oc- 
curring in r I" [a, /3). The reason is simply that /% < a. □ 

The next step in the proof of Theorem 11.31 will be to show that all 
V a (for a < k)) have the K 2 -chain condition. We will actually show 
that these forcings are N^-Knastero 

Lemma 3.2. (CH) For every ordinal a < k, V a is ^2-Knaster. 

Proof. The proof is by induction on a and involves standard A-system 
and pigeonhole principle arguments. The conclusion for a = follows 
from CH: Suppose m < u and q^ = {Nf : i < m} is a "Po-condition for 
each £ < o^O By CH we may assume that {{J i<m (Nf fl/t) : £ < U2} 
forms a A-system with root X. Furthermore, by CH we may assume, 
for all £, £' < u 2 and i, i' < m such that 5 N z = 5 N z> , that the structures 

1 i' 

(Nf,e,X D ivf) and (Nf!,e,X n iV|') are isomorphic, and that the 
corresponding isomorphism fixes Nf fl Nf, . Now it is easy to check, for 
all £ < £', that q% U q^> extends both q^ and q^. 

For a = a + 1 suppose q^ = (p^(i^), Ag) is a "Pcr+i-condition for each 
£ < u) 2 - We may assume by our induction hypothesis that all q^\ a are 
pairwise compatible. Let r^i G V„ be a condition extending both q^\ a 
and q^i \ a for all £ < £' < u>2- Now find a set / C uj^ of size K 2 such that 
for all £ < £' in /, v^ = v^- It is clear now, for all such £, £', that the 
natural amalgamation of r^g, q^ and q^ is a "P^i-condition extending 
q% and q^. 



A forcing P is /i-Knaster if every subset of P of cardinality fj, includes a subset 
of cardinality /1 of pairwise compatible conditions. 

14 We are identifying a "pQ-condition q with X* , which is fine for this proof. 
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For a a nonzero limit ordinal, suppose gg is a "P^-condition for all 
£ < u>2- Suppose cf(a) < uj 2 . There is a < a such that I = {£ < u 2 : 
supp(q^) C a} has size K 2 . By induction hypothesis there is I' C I 
of size K2 such that all q^ \ a (for £ G /') are pairwise compatible in 
"P CT . But now it is easy to verify for all £ < £' in / that g^ and g^/ are 
compatible in V a - 

Finally, suppose cf(a) > u> 2 . For each £ < u> 2 , let Z^ be equal to the 
union of the sets supp(q^) and K D (J A^ . By CH we may find / C u 2 
of size K2 such that {Z^ : £ G 1} forms a A-system with root X (Note 
that {supp(q^) : £ G /} forms a A-system too). 

Let now a < a be such that X C a (a exists by cf(a) > ui\). By 
induction hypothesis we may assume that all q^\ a are pairwise compat- 
ible in Vff. For all £ < £' in / let r^g be a condition in V a extending 
q^\ a and q^\ a . It is not difficult to check, for all such £, £', that the 
natural amalgamation of r^/, g^ and q^ is a Pa-condition extending 
q^ and g^/. D 

Definition 3.3. Given a < K, a condition g G P a , and a countable 
elementary substructure iV -< H(k), we will say that g is (TV, 'P Q ,)-pre- 
generic in case 

(o) a < k; and the pair (TV, a) is in A g , or else 

(o) a = k and the pair (TV, sup(N fl k)) is in A g . 

The properness of all P a is an immediate consequence of the following 
lemma. 

Lemma 3.4. Suppose a < k and N* G M* a . Let N = N* n #(/t). 
T/ien i/ie following conditions hold. 

(1) Q For every q G N there is q' < a q such that q' is (N, V a )-pre- 

generic. 
(2) a If V a G N* and q G V a is (TV, Va) -pre- generic, then q is 
(TV*, V a ) -generic. 

Proof. The proof will be by induction on a. We start with the case 
a = 0. For simplicity we are going to identify a "Po~ con dition q with 
X q . The proof of (1) is trivial: It suffices to set q' = q U {(TV, 0)}. 

The proof of (2)o is also easy: Let E be a dense subset of Po m ^*- 
It suffices to show that there is some condition in E fl N* compatible 
with q. Notice that q fl N* G Vo- Hence, we may find a condition 
q° G E H TV* extending g n TV*. Now let 

q* = q U {^(M) : M G g°, JV G * ff , % = M 

It takes a routine verification to check that g* is a condition in P 
extending both q and g°. 
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Let us proceed to the more substantial case a = a + 1. We start 
by proving (1) Q . Let q = (jT (u) , A q ) . By (l)^ we can assume that 
there is a condition t G V a extending q\ a and P CT -pre-generic for N. 
Without loss of generality we can assume that $(er) = TZ is a P CT -name 
for a V-finitely proper forcing on u\ with weakest condition 0, and that 
v ^ 0. In V v ^ 1 let t> be a club in V n N*[G ff ] witnessing the V-finite 
properness of 1Z and note that N G D since N* [G^] fl V = N* (which 
follows from (2) CT and from the fact that t is T^-pre-generic for N). By 
the definition of V-finite properness (in fact we are using something 
weaker which may be called V -properness\_£) and the fact that N G Xj*, 
there is then some z = (y, A z ) G V„ extending t and an ordinal v* such 
z forces that v* is an (AT[G Q ,],7t)-generic condition 7t-extending v. It 
suffices to define q' as the condition (y~(u*), A g U A z U {(iV, a)}). 

Remark 3.5. Starting from v = 0, we can also run the same argument 
and find a condition q' = (p'~(z/), A') extending g and such that i/' ^ 0. 

Proof. This is true since (2) CT guarantees that q\ a is also (M*, P CT )- 
generic for all M G X* (which implies that the above t forces that all 

these M are in D. The only difference is that we use here the stronger 
assumption of V-finite properness (and not only of V-properness) . □ 

Now let us prove (2) a . Again, we may assume that &(cr) = 1Z is a 
"P^-name for a V-finitely proper forcing on uj\ with weakest condition 
(the proof in the other case is easier). Let E be an open dense set 
of V a in iV* . We should find a condition q G E fl iV* compatible with 
q. Since E is open, we may start assuming that q G E. Let G a be a 
P CT -generic filter over V with q\ a G G a . Using (2) a it must be clear that 
G a is also generic over N* . Define E/G a as the set of those conditions 
in E whose restriction to a belongs to G a) and E as the set of those 
countable ordinals r\ such that either 

(i) there exists some t G E/G a of the form t = (s~(r)), A t ), or else 
(ii) there is no rf <3>(o")-extending rj for which there is any t G E/G a 
of the form t = (s^(rj'), A t ) 

Note that E is a dense subset of TZ Ga and that E G iV* [G a ] . Assume 
now that q is of the form q = (jp~(y), A q ). If v ^ 0, then by condition 
(b 4) in the definition of V Q we know that there exists t] G EC\ N* [G a ] C\ 
Ui such that v and rj are TZ G,T -compatible. 

Claim. Condition (i) above holds for rj. 



15 This would be the variant of Definition 12.41 in which finite sets of structures 
are replaced by individual structures. 
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Proof. Let r = (s, A r ) be a condition in G extending q\ a and let 77' such 
that r forces that 7/ is a condition in $(a) extending both 1] and v. But 
then g* := (s^(r]'), A r U A ? ) is a V a condition extending q, q* E E jG a 
and q*\ a forces that condition (i) holds for 77. This shows that q\ a forces 
that condition (i) holds for 77. □ 

By the above claim and by N*[G a ] -< H(9 a ) v [G a ], there is t = 
(s~ (77) , A t ) in E/G a H N* [G a ] , and of course t E iV since N* [G a ] C\V = 
N* by (2) CT . It remains to see that g = £ is compatible with g. For this, 
notice that there is some w = (wo,A w ) G G a extending q\ a and t\ a 
and there is some 77* < oj\ such that w forces that 77* TZ G,T -extends r\ 
and za But then w forces that 77* is (M*[G<j], TZ Ga )-geneYic whenever 
M* G M* a is such that (M* n F(k), a) G A 4 U A g since 77* extends 77 
and v. It follows that (wq{t]*), A q U A t U A w ) is a common extension 
of q and t. If z/ = 0, then q = (p"(0),A q ) G E/G a . Using (2) CT again, 
we know that there must be a condition £ = (s"(0), A r ) G E jG a fl A^*. 
Just as before, it suffices to let q = t. 

It remains to prove the lemma for the case when a is a nonzero limit 
ordinal. The proof of (1) Q is trivial using (1)^ for all (3 < a, together 
with the fact the support of any Pa-condition is bounded in a. For 
(2) a , let E C V a be dense and open, E G N*, and let q satisfy the 
hypothesis of (2) a . We want to find a condition in E fl iV* compatible 
with g. We may assume that q E E. 

Suppose first that cf(a) = u. In this case we may take a G iV* fl a 
above supp(q). Let G a be "P^-generic with q\ a G G a . In N*[G a ] it is 
true that there is a condition g° G Pq such that 

(a) q° <E E and g | CT G G^, and 

(b) supp(q°) C a. 

(the existence of such a g° is witnessed in V[G CT ] by g.) 

Since q\ a is (iY r *,'P -)-generic by induction hypothesis, q° G iV*. By 
extending q below o if necessary, we may assume that q\ a decides q° 
and extends q°\ a - But now, if q = (p,A q ), the natural amalgamation 
(p, A q U A q o ) of q and q° is a P Q -condition extending them. 

Finally, suppose cf(a) > uj\. Notice that if N' G X q and 5n> < 8n, 
then sup(N'nNna) < sup(^jj N (N')na) G A^ n Q0 whenever ~N E X q 

is such that <% = £jv and A^' G AT. Hence we may fix a G A^ fl a above 

supp(q) n A^ and above sup(N' ON Da) for all N' G Af g with 5 N > < 5 N . 

As in the above case, if G a is "P^-generic with q\ ff G G a , then in 

A/"* [Go-] we can find a condition g° = (p°, A Q ) G P Q such that q° E E 



16 Recall that * F w fixes TV n TV n k. 
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and q°\ a G G a (again, the existence of such a condition is witnessed 
in V[G CT ] by q), and such a q° will necessarily be in N*. By extending 
q below o we may assume that q\ a decides q° and extends q°\ a . The 
proof of (2) a in this case will be finished if we can show that there is 
a condition q* extending q and q° . The condition q* can be built by 
recursion on supp{q) U supp(q°). This finite construction mimics the 
proof of (l)/3 for successor f3, but also uses the strong assumption of 
^-finite properness. Note for instance that if 77 is in the support of 
q° and a < rj < a, then p°{rj) = ir is an ordinal in the intersection 
of all N' with N' G X q , r] G N' and 5 N > > 5 N *. Hence, if $(77) = 11 
is a P^-name for a ^-finitely proper poset on u\ with as weakest 
condition, then there is an ordinal ir* and a common extension of q\ v 
and q°\ v forcing that n* 7t-extends 7r and is (N*[G V ], 7?.)-generic for 
all relevant N*. This finishes the proof of (2) Q for limit a and the proof 
of the lemma. □ 

Corollary 3.6. For every a < k, V a is proper. 

Given an ordinal a < k, we let G~^ be a P a+ i-name for the collection 
of all v for which there exists a condition q G G a+ \ of the form q = 
(jT(u),{(N k ,l3 k ) : k<m}). 

The following lemmas are easy. 

Lemma 3.7. If a < n and $(a) = 1Z is a V a -name for a V -finitely 
proper forcing on uj\ with as weakest condition, then V a +i forces that 
G+ 7^ {0} and therefore, generates a V Va -generic filter overlZ. 

Proof. See remark [3751 □ 

Lemma 3.8. (CH.) If t^ 1 = K, then V K forces 2^° = «. 

Proof. This follows from the fact that there are K-many ordinals a < 
k such that $(a) is Cohen forcing (since Cohen forcing satisfies the 
countable chain condition, and therefore is finitely proper), together 
with the fact that there are exactly K-many nice P K -names for subsets 
of u (see Lemma 13.21) . □ 

We are ready to prove our main theorem. 

Proof of Theorem 11.31 Our forcing will of course be V K . By 
Lemmas 13.21 13.41 and 13.81 h suffices to show that V K forces PFA*(wi). 
But this follows easily from the following claim together with Lemma 
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Claim. If TZ is a V K -name for a finitely proper poset and (X?»)i< wi is 
a sequence of V K -names for dense subsets of TZ, then there is a high 
enough a < k such that TZ and (-Dj)j<^ appear in V Va and $(a) = TZ 
is a V a -name for a V -finitely proper forcing (with respect to V Va ). 

Proof. By the N 2 ~chain condition of V K , together with Lemma \3. II and 
with the fact that the relevant information about TZ and {D{)i <ull is 
decided by a collection of Ki-many maximal antichains of V K , there 
is some a < k such that {TZ, (Di) i<ull \ G V Va . Furthermore, by the 
choice of $ we may assume $(a) = TZ. Therefore we will be done if we 
show that TZ is K-finitely proper with respect to V Va . The witnessing 
club for this will be the set D of all N* n H(k) v such that N* G M% 
and a G N*. D is clearly a club in V. 

Now let q G V a , q = (p,A q ), let {N : i < m} C D be a finite 
set such that {N : i < m} C A q , and let !/ 6 ^JVifl Wi. Then 
g* := (p, A q U {(iVj, sup(Ni fl «)) : i < m}) is clearly a condition in P re 
extending g. Let us work in V v<iq * . For each i, since Aj = AT* fl H(k) 
for some AT* G A4* and g* is P K -pre- generic for Ni, we have that 
Ni [G K ] fl V = N by Lemma I3.4I By finite properness of 7£ there is 
then some condition v* < uj\ ^-extending v and (Ni[G K ], 7?.)-generic 
for all i. But since, for all i <ra, Ni[G K ]r\coi = Ajflwi = Ni[G a ]r\u)i, it 
follows that v* is also (Ni[G a ], TZ)-genehc for all such i. This finishes 
the proof since then q can be extended to a "P^-condition forcing that 
v* is (Ni[G a ], 7t)-generic for all i < m. □ 

4. Applications 
We are going to show two consequences of the forcing axiom PFA*((X>i) 

4.1. Code (even— odd). In this subsection we consider a principle de- 
fined by T. Miyamoto in [3]. This principle follows from BPFA and 
implies both the negation of Weak Club Guessing and 2^° = 2 Nl . 
From now on, Lim(oJi) will denote the set of all limit ordinals below 

Definition 4.1 (Miyamoto). Co<ie(even-odd): For every ladder sys- 
tem A = (As : 5 G Lim(oJxj) and every BCwj there exist two clubs 
C and D of uj\ such that for each 5 G D: If 5 G B (resp. 5 £ B), then 
|.A,5 PI C\ < No is odd (resp. even). 

We will now prove the following result. 

Proposition 4.2. PFA*(u>i) implies Code(even-odd). 
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In the following, it will be convenient to denote by LIND the set of 
all those ordinals which are a limit of indecomposablesJ 17 ! 

We will prove that each instance of Code (even-odd) follows from 
PFA*(oj 1 ). So, let A = (As : 5 G Lim{uj\)) be a ladder system and B 
a subset of u\. We should prove the existence of two clubs C and D of 
uj\ such that for every 5 G D, 

(1) If 5 G B, then \A S n C\ < K is odd. 

(2) If S <£ B, then j^ n C\ < K is even. 

For so doing, let us consider the notion of forcing P^ defined as 
follows. Its elements are pairs (/, (b$ : 8 G D)) such that: 

(a) There exists a normal function F : u>\ — > u\ such that / is a 
finite subset of F. 

(b) Letting C = range(f), D is included in the set of all ordinals 
in C fl LIND which are fixed points of /. 

(c) For each 5 G D, b$ is finite and C fl As = b$. Further, if S G B 
(S ^ B), then |^| is odd (even). 

(d) There exists a normal function F : u>i — > oj\ extending / and 
such that: For every 5' G D and every 5 G C with 5 < 5', F 
omits all points of (As> fl (5 + l))\6,j/. That is, if 7 G (A5/ fl (5 + 
1))\6<5/, then there exist tt, (3 and (3' such that /3 < 7 < /?' and 
(7r,/3), (vr + l,/3')GF. 

Given P^-conditions (/ e , (b s : 5 G -D e )) for e G {0, 1}, p\ extends po 
iff 

(i) /o C /i, 
(ii) Z^o *!~ Di, and 
(iii) 6J = b° s for all 5gD - 

Lemma 4.3. Let p = (/, (65 : 5 G Z?)) G P^.. T/ien ; /or every < u\ 
there is a condition p' G P^4 extending p and such that /3 G dom(f p ). 

Proof. Fix a normal function F : u\ — > U\ such that / C F. Let 
us start with the case when 6/3 = min(D \ j3) exists. This case has 2 
subcases. 

Subcase 1.1: dom(f) fl \J3,8p) = 0. We may assume C fl b~p 7^ 0. 
Let 5'p < 5/3 be an indecomposable ordinal above both (3 and /i = 
max{C fl 6p) (recall that 5p is a limit of indecomposables). Let 



n 



max({f3} U \J{A S nS' p :SeD\ S' p }) 



17 A countable ordinal 5 is said to be indecomposable if and only for every /3 < 5, 
the order type of 5\(3 is 5. 
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Let r be such that /(r) = //, and let e be the unique ordinal such that 
r+l+e = (3. Finally, let 

f' = fU{(r + l,r ] + l),(f3,r ] + l + e)} 

Since r\ + 1 + e < S'g, it is clear that the result of replacing / with /' in 
p is a condition p' as required. 

Subcase 1.2: dom(/) n [/3, fy) ^ 0. Since (C n fy) \ (/3 + 1) is 
nonempty, adding (/3,F({3)) to / does not interfere with any As (for 
6eD\P). Hence, the result of replacing / with f = / U {(/3, F(/3))} 
in p is a condition as required. 

The case when there is no S G D such that 5 > /3 is similar to 
Subcase 1.2. □ 

The following lemma can be proved easily using Lemma 14.31 

Lemma 4.4. Let p = (f, (b$ : 5 & D)) be a condition in P_4. Then, 
for every < Wj t/iere exists a condition p' G P4 extending p and such 
that, if /3 is not in the range of f p , then there exists an ordinal e < (3 
such that f p \e) < f3 < f p ' (e + 1). 

Lemma 4.5. Letp = (/, (bs : 5 G -D)) fre a condition in P_4. Then, for 
every fixed point 5 of f , 5 G LIND, there exists a condition p' G P„4 
extending p and such that S G D p . 

Proof. Suppose 5 ^ D. We may assume that e = max(C D 5) exists. 
We first extend / to a function / by adding a finite number of pairs 
(£> 7) with 7 < e to / in such a way that 

(i) / can be extended to a normal function, 
(ii) (range(f) D A e ) = C fl A e whenever e <E D, and 
(iii) for every 7 G (A,$n(e + l))\ram7e(/) there are 7r and /3 < 7 < /?' 
such that (7r, /3), (-7T + 1, /3') G /. 

This is easy to arrange since all sets A t have order type u and all 
relevant e's are limits of indecomposable ordinals. Now we may extend 
/ to /' if necessary by adding one further pair (£, 7) to / in such a way 
that range(f') fl As has even or odd size according to whether 5 G B 
or 5 $■ B. Moreover we can make sure that 7 is the least member of 
As above e. This guarantees that all points in As \ range(f') below 
max(range(f \ 8)) + 1 are omitted by /' and that (range(f') fl A e ) = 
C PI A e for every e G D. For e < e this is obvious, for e > 5 this is by 
condition (d) for p. 

Finally we extend p by replacing / with /' and by adding the pair 
(5, A s H /') to its S^part. □ 
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Corollary 4.6. If G is F A -genenc and F = \J{f : (3b)(f,b) G G}, 
then F : uj\ — > uj\ is a normal function. Let C = range(F) and let D 
be the set of all fixed points of F in LIND. Then C and D are both 
clubs of Ui and for each 5 G D the following holds. 

(1) If S G B, then As fl C is a finite set of size an odd integer. 

(2) If 5 (£ B, then of A$ fl C is a finite set of size an even integer. 

Obviously, P^ has cardinality u\. It is also easy to check that if 
{Ni : i G m} is a finite set of countable elementary substructures of 
H(uj2) containing P_4 and p = (f, (b$ '■ 5 G D)) is an element of P^ such 
that each 5n 4 is a fixed point of / and 5n 4 G D, then p is (Ni, P^)- 
generic for all i. Proposition 14. 21 follows immediately from this together 
with Corollary 14.61 

Doing minor modifications in the definition of the above forcing it is 
easy to derive many similar statements from PFA*(cj 1 ). For example 
one can check that the negation of Very Weak Club Guessing (VWCG) 
follows from PFA*(u;i), where VWCG is the assertion that there is a 
collection A of size Ni consisting of subsets of u\ of order type ui such 
that every club of oj\ has infinite intersection with some A G *4.o 

4.2. ->U. Our second application is the following. 

Proposition 4.7. PFA*(wi) implies the failure of 13. 



Before we start the proof of Proposition I4.7[ it will be convenient 
to introduce the following natural notion of rank of an ordinal with 
respect to a set of ordinals. 

Definition 4.8. Given a set X and an ordinal 5, we define the Cantor- 
Bendixson rank of 5 with respect to X, rank(X,S), by specifying that 

(•) rank(X, S) > 1 if and only if S is a limit point of ordinals in X. 
(•) If /i > 1, rank(X, S) > // if and only and for every 77 < /x, 5 is 
a limit of ordinals e with rank(X, e) > rj. 

We will prove that each instance of ->13 follows from PFA*^). So, 
let Q = (g$ : 5 6 Wi) be such that each g$ is a continuous function 
from S into u with respect to the order topology. Let Fg be the forcing 
notion consisting of all pairs (/, (fcg : £ G D)) satisfying the following 
conditions. 

(1) / C wj x wi is a finite strictly increasing function. 

(2) For every £ G dom(f), rank(f{£), /(£)) > f ■ 

(3) D C dom(f) and for every £ G D, 



18 In other words, VWCG says the same thing as WCG but allowing Hi-many 
cofinal subsets of S for each S G Lim(uii). 
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(3.1) k^ < CO, 

(3.2) gf^ u range(f) Ccj\{k^}, and 

(3.3) rank^ < /(£) : g m ( 7 ) ? £*},/(£)) = ran*(/(fl,/(0). 
Given conditions p e = (/ e , (A;| : £ 6 -D e )) G Pg for e G {0, 1}, we say 

that pi extends p iff fo Q fi, D C. Di, and fei = fc2 for all £ G -D . 
The following fact is an easy consequence of our definition of rank. 

Lemma 4.9. Given any finite strictly increasing function /CwjX U\, 
if rank(f(£), /(£)) > £ /or even/ £ G dom(f), then f can be extended 
to a normal function F : u\ — > U\ . 

Proof. It suffices to prove, for all £ < cui, that if g C u^ x Wi is a 
finite function with £ G dom(g), with rank(g(£), g(£)) > £ for every 
£ G dom(g), and such that £o = max(dom(g \ £)) exists, then there is a 
strictly increasing and continuous function ft, : [£ , £] — >■ [g(£o), °(£)] 
with ft(£o) — °(£o) an d ft(£) = #(£)• But the proof of this fact is 
immediate by induction on £ and using the definition of rank. □ 

Lemma \A. 101 and 14. Ill are easy to prove by appealing to condition (2) 
in the definition of Vg, together with the openness of all g^ (n). We 
give only the proof of Lemma 14.111 

Lemma 4.10. Every Vg -condition can be extended to a condition 
{ft (&£ : £ G D)) such that for every normal function F : u\ — > u\ 
extending f and every £ G D, if £' = max(dom(f \ £)) exists, then 
g m u range(F\?)Cu;\{kz}. 

Lemma 4.11. For every p = (/, (k(. : £, £ D)) £ Fg and every £ < ^i 
there is a condition p' G Pg extending p and such that £o G dom(f p ). 
Also, if £ G dom(f) is a limit ordinal and e < /(£), £ften i/iere is a 
condition p' G Pg and some £' < £ in dom(f p ) sitc/i £/ia£ / p (£') > e. 

Proof. Let us prove the first claim (the second claim is proved simi- 
larly). We may assume that £ ^ dom(f) and that £i = min(D\£ ) 
exists (otherwise the proof is easier). 

Note that for every £' > £i in D there is some l? < u>, l^ ^ k^>, 
such that 0/(^')(/(£i)) = %■ Since all gjh,\({l^'}) are open in the order 
topology, we may fix r/ < /(£i) such that O/^/'fn, /(£i)) = {l^} for 
every £' > £ x in D. Let X = {7 < /(&) : 0/(^(7) 7^ %}• 

Since ranA;(X, /(&)) = ranfc(X\n, /(&)) = ranfc(/(£i), /(&)) > £ 1; 
we may find 7 G [77, /(£i)) such that fl'/(^ 1 )(7) 7^ % and such that 
ranA;(7,7) > £ . 

Now it is easy to check that p' = (/ U {(£0,7)}, (&£ : £ G -D)) is a 
condition extending p. □ 
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The following lemma is also easy. 

Lemma 4.12. For every p = (/, (k% : £ G -D)) G Fg and every £ G 
dom(f) there is a condition p' G Pg extending p and such that £ G D p . 

Corollary 4.13. If G is Fg-generic and 

C = range(\J{f : (3k)((f,k) G G)}), 

t/ien C is a club of ujX and for every 5 G C £/iere is k$ E us such that 
g s li CCu\{k s }. 

Obviously, Pg has cardinality wi. On the other hand, it is easy to 
check that if {N : i G m} is a finite set of countable elementary 
substructures of H(u 2 ) containing Pg and p = (f, (k% : £ G -D)) is an 
element of Fg such that for each i: 

(a) 5jv.. is a fixed point of /, 

(b) S^i G D, and 

(c) {j3 < Sut '■ gs N - (/?) 7^ ^jv. } is Nj- stationarjo for every j G m 
such that 5at.. = 5jv d_J 

then p is (Ni, P_4)-generic for all i. Finally notice that if p = (f, (k% : 
£ G D)) satisfies (a), it is easy to find a Pg-extension p' satisfying also 
(b) and (c). For so doing, let (Sj)j <n be the increasing enumeration of 
{S Ni : i < m} and suppose that {Ni : 5^ = 5 } = {N io , . . . iV i „ o _ 1 }. 
Let {fc , . . . fc„ } be no + 1 colours not touched by gs u range(f), and 
note that there exists k° G {k , . . . k no } such that {(3 < 5n : gs N (ft) ^ 
k } is Ni -stationary for every j G Uq. Hence we may make the promise 



i- 



to avoid the colour k in the colouring g$ . Now we continue with S 
and by a similar argument we get a colour k 1 we may avoid in the 
colouring gs 1 . And so on. 

This and the above corollary finish the proof of proposition 14.71 



19 The concept of M-stationarity appears in [5] . 
Of course, Sm — Sn, implies ks N . = k$ N . . 
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